New families of quadratic almost perfect nonlinear trinomials and multinomials
نویسندگان
چکیده
منابع مشابه
New families of quadratic almost perfect nonlinear trinomials and multinomials
We introduce two new infinite families of APN functions, one on fields of order 22k for k not divisible by 2, and the other on fields of order 23k for k not divisible by 3. The polynomials in the first family have between three and k+ 2 terms, the second family’s polynomials have three terms. © 2007 Elsevier Inc. All rights reserved.
متن کاملA new almost perfect nonlinear function which is not quadratic
Following an example in [13], we show how to change one coordinate function of an almost perfect nonlinear (APN) function in order to obtain new examples. It turns out that this is a very powerful method to construct new APN functions. In particular, we show that the approach can be used to construct “non-quadratic” APN functions. This new example is in remarkable contrast to all recently const...
متن کاملQuadratic Almost Perfect Nonlinear Functions With Many Terms
We introduce a new infinite family of multiterm functions that are APN on GF (22k) for odd k.
متن کاملMad families constructed from perfect almost disjoint families
We prove the consistency of b > א1 together with the existence of a Π11definable mad family, answering a question posed by Friedman and Zdomskyy in [7, Question 16]. For the proof we construct a mad family in L which is an א1-union of perfect a.d. sets, such that this union remains mad in the iterated Hechler extension. The construction also leads us to isolate a new cardinal invariant, the Bor...
متن کاملOn Quadratic Almost Perfect Nonlinear Functions and Their Related Algebraic Object
It is well known that almost perfect nonlinear (APN) functions achieve the lowest possible differential uniformity for functions defined on fields with even characteristic, and hence, from this point of view, they are the most ideal choices for S-boxes in block and stream ciphers. They are also interesting as the link to many other areas, for instance topics in coding theory and combinatorics. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2008
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2007.11.002